Nhà phát triển của trò chơi, Riot Games, được đồng sáng lập bởi Brandon "Ryze" Beck và Marc "Tryndamere" Merrill, những người bạn cùng phòng khi họ theo học Đại học Nam California. Họ hợp tác với Steve "Guinsoo" Feak, nhà thiết kế trước đây của Warcraft III: Bản đồ tùy chỉnh Frozen Throne Defense of the Ancient, và Steve "Pendragon" Mescon, quản trị viên của cơ sở hỗ trợ chính thức trước đây cho bản đồ, để phát triển Liên minh huyền thoại.[20]

Cảm hứng ban đầu cho "DotA" là bản mod năm 1998 cho StarCraft được tạo bởi thành viên cộng đồng Aeon64 có tên là "Aeon of Strife".[21] Sau khi phát hành Warcraft III: Reign of Chaos và World Editor tiếp theo của nó vào năm 2002, DotA đã được tạo ra bởi một modder khác, Eul. Ông đã chuyển và mở rộng bản mod "Aeon of Strife" sang động cơ mới và đặt tên là "Defense of the Ancient". Guinsoo sau đó đã tạo ra DotA Allstars bằng cách chèn hỗn hợp nội dung của riêng mình vào "DotA", mở rộng đáng kể số lượng anh hùng, thêm công thức và vật phẩm, và giới thiệu nhiều thay đổi về lối chơi. Guinsoo sau đó đã chuyển mod cho IceFrog sau khi chấp nhận một công việc tại Riot Games mới thành lập.[22]

Ý tưởng về một trò chơi kế thừa tinh thần của Defense of the Ancient mà sẽ là trò chơi độc lập của riêng nó với động cơ riêng, chứ không phải là một phiên bản Warcraft III khác, bắt đầu thành hiện thực vào cuối năm 2005. “Liên Minh Huyền Thoại đã ra đời”, khi một vài thành viên cộng đồng DotA tin rằng trò chơi này “rất thú vị và sáng tạo đến mức nó thể hiện sự xuất hiện của một thể loại mới và xứng đáng là trò chơi chuyên nghiệp của riêng nó với các tính năng nâng cao đáng kể và các dịch vụ xung quanh trò chơi”.[23]

Riot Games chính thức mở văn phòng vào tháng 9 năm 2006 và tính đến năm 2013, có hơn 1.000 người làm việc trong Liên minh huyền thoại.[24] Theo Marc Merrill, khi tạo ra các tướng khác nhau trong trò chơi, thay vì chỉ giao nhiệm vụ cho một số ít người, họ đã quyết định mở quy trình tạo tướng cho mọi người trong công ty. Các tướng được bình chọn sẽ được đưa vào trò chơi.

'Liên Minh Huyền Thoại' được công bố lần đầu tiên vào ngày 7 tháng 10 năm 2008. Đây là phiên bản closed beta từ ngày 10 tháng 4 năm 2009 đến ngày 22 tháng 10 năm 2009. Sau đó, nó chuyển sang phiên bản open beta cho đến khi phát hành.[25][26]

Vào ngày 16 tháng 10 năm 2019, nhân ngày sinh nhật 10 năm tuổi của Liên Minh Huyền Thoại, Riot Games thông báo sẽ có một phiên bản mobile rút gọn của trò chơi với tên là gọi là Liên Minh Huyền Thoại: Tốc Chiến.